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INTRODUCTION 


That  there  are  no  oscillatory  solutions  to  the  equa- 
tion 


p - a a , 

dtd 

where  a is  a real  constant,  is  surely  one  of  the  oldest 
qualitative  results  about  ordinary  differential  equations. 
By  an  oscillatory  function,  we  mean  any  function  which 
crosses  the  t-axis  more  than  once.  We  may  put  this  in  a 
slightly  different  way.  If  non-negative  boundary  values 
be  assigned  for  two  values  of  t , the  solution  is  non- 
negative at  the  values  of  t between  these  end  points. 

In  this  report  we  extend  this  result  to  systems  of 
ordinary,  second-order,  linear,  homogeneous  equations 
having  constant  coefficients.  In  the  first  investigations 
a vector  was  called  non-negative  when  all  of  its  compo- 
nents were  so.  Necessary  and  sufficient  conditions  upon 
a matrix  A wsre  found  which  insured  that  solutions  to 
the  vector  equation 
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(E) 


d2x 

dt2 


= Ax 


remained  fin  any  interval  of  the  t-axis)  non-negative  be- 
tween no n-negative  boundary  values.  But  as  the  treatment 
became  more  geometrical,  so  the  results  were  found  to  be 
more  comprehensive.  Moreover,  the  extension  to  the  case 
of  vector  equations  in  Hilbert  space,  with  A a bounded 
linear  transformation,  proved  to  be  relatively  trivial. 

The  report  commences  with  an  introduction  to  the 
problem  from  a somewhat  more  applied  standpoint  which 
leads  to  the  notion  of  ballls tlcally  closed  sets . These 
are  closed  sets  with  an  interior  point  having  the  property 
that  the  arc  of  any  solution  joining  two  points  in  the 
set  lies  wholly  within  the  set.  The  remainder  of  the 
first  chapter  is  concerned  with  explanations  of  notation 
and  terminology  and  closes  with  a result  about  certain 
entire  functions  cf  real,  bounded,  linear  transformations. 

The  second  chapter  is  devoted  to  a discussion  of 
the  solvability  of  boundary-value  problems  associated 
with  equation  (E) . 

The  third  chapter  commences  with  a succession  of 
lemmas  which  furnish  necessary  conditions  upon  the  set 
K , and  the  transformation  A , in  order  that  K be 
ballistically  closed  with  respect  to  equation  (E) • 
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Pollowing  this,  we  define  linear  transformations  which 
shrink  or  expand  a convex  set.  With  some  slight  stipula- 
tions the  intuitive  physical  picture  of  the  process  gives 
the  correct  meaning.  The  principal  result  of  the  report 
is  then  proven,  viz. 

In  order  that  a closed  set  K , having  an  interior 
point,  be  ballistically  closed  with  respect  to  equation 
(E),  it  ijs  necessary  and  sufficient  that : 

(a)  K l^s  convex. 

(b)  There  is  a_t  least  one  point  x of  K for  which 

Ax  = 0 . 

Thus,  after  a trivial  translation,  K contains 
the  origin, 

p 

(c)  The  transformation  I -f  s A expands  K for 

each  choice  of  the  real  parameter  a • ^ 

Following  this,  in  the  fourth  chapter,  we  consider 
the  problem  in  an  n-dimensional  Euclidean  space.  The  nec- 
essary and  sufficient  conditions  upon  the  matrix  A , which 

^ In  (c)  it  is  assumed  that  the  translation  mentioned  in 
(b)  has  already  been  performed. 
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insure  that  I + s A expands  a convex  set  K are  deter- 
mined for  the  cases  in  which:  K is  the  first  2n-tant 

(i.e. , the  generalized  first  quadrant);  K is  the  n-dimen 
sional  simplex  with  one  vertex  at  the  origin;  K is  a 
hyperspherical  or  hyperellipsoidal  body  centered  at  the 
origin;  K is  a hyper-conical  convex  body  with  its  vertex 
at  the  origin. 

In  closing,  it  is  my  pleasant  task  to  acknowledge 
the  invaluable  guidance  and  kindness  of  my  doctor-father. 
Professor  Charles  Loewner.  His  many  friends  will  best 
appreciate  my  debt.  I also  wish  to  express  my  gratitude 
to  my  wife  and  to  Mrs.  George  Peigen  for  their  assistance 
in  the  preparation  of  the  manuscript. 
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CHAPTER  I 


1.  Let  us  consider-  a moving  particle  of  unit  mass 
which  is  subjected  only  to  a constant  downward  gravita- 
tional force;  its  position  being  referred  to  a moving 
Cartesian  coordinate  system  introduced  in  the  following 
fashion:  If  z represents  the  elevation  above  the  fixed 

reference  plane  in  which  fixed  x , y axes  are  introduced, 
let 

1 2 

zx  = z + ■£  gt 

X^  = X 

y-L  = y > 

where  g is  the  gravitational  constant  and  t represents 
the  time  variable.  The  differential  equations  of  motion 
of  the  particle  are 
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d2x. 


dt 


= 0 


d27l 

d?~ 


= 0 


d2z. 


dt 


= 0 


If  a particular  path  of  motion  is  known  to  pass  through 
the  points  (x^  , y^  , z.^)  and  (x1*  , y^ » , * ) at  times 

t and  t'  , respectively,  then  that  part  of  the  path  which 
is  traversed  between  these  times  is  just  the  straight  line 
segment  joining  these  two  points.  Any  convex  set  K , 
fixed  with  respect  to  the  (x1  , y.^  , z^)  system,  thus  has 
the  property  that  any  segment  of  a path  of  motion  of  the 
differential  system  whose  end-points  lie  within  or  on  the 
boundary  of  K lies  wholly  within  K • Moreover,  this 
property  is  enjoyed  only  by  convex  sets. 

To  continue,  let  us  imagine  a slightly  more  compli- 
cated system  of  equations  such  as 
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x 


As  before,  suppose  a particular  path  of  motion  is  known 
to  pass  through  the  points  P and  P*  at  times  t and 
t»  , respectively.  Assume  P and  P1  lie  on  a common 
ray  from  the  origin.  In  this  case  the  part  of  the  path 
traversed  between  these  times  is  not  necessarily  just  the 
segment  joining  the  two  points,  but  may  rather  extend  past 
that  end  point  which  is  nearest  the  origin.  To  mark  this 
difference,  we  call  any  part  of  a particular  path  of  mo- 
tion which  is  traversed  between  two  fixed  times  a path 
segment  joining  the  points  occupied  at  those  times.  The 
distinction  shows  that,  for  this  latter  differential  system, 
there  are  convex  sets  which  do  not  have  the  property  that 
the  path  segment  Joining  two  points  on  the  same  ray  lies 
wholly  within  the  convex  set.  In  fact,  it  is  easy  to  sco 
that  if,  and  only  if,  the  convex  set  has  the  origin  as  an 
interior  point  or  as  a boundar  point,  then  such  path  seg- 
ments will  lie  wholly  within  the  convex  set. 
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2.  More  generally,  we  shall  say  that  a closed  set 
K having  an  interior  point  is  balllstically  closed  with 
respect  to  a given  second-order  differential  system  if  the 
following  two  conditions  are  satisfied  for  any  pair  of 
points  P , P*  of  K (which  may  be  a single  point  taken 
twice) : 

(a)  If  t and  t*  be  any  two  distinct  times,  there 
exists  a unique  solution  passing  through  P and 
P'  at  these  times,  respectively. 

(b)  The  path  segment  joining  P and  P*  is  composed 
solely  of  points  of  K • 

3*  We  shall  determine  the  circumstances  under  which 
a fixed  set  is  balllstically  closed  with  respect  to  certain 
second-order,  linear  differential  systems  in  a Hilbert 
space  and  for  this  purpose  certain  preliminary  matters 
will  be  taken  up. 

The  discussion  will  be  confined  to  the  case  of  a real 
Hilbert  space.  The  length  of  a vector  x will  be  written 
ixj|  . The  inner  product  of  two  vectors  x and  y will 
be  written  (x,y)  • All  limits  are  to  be  taken  in  the 
sense  of  the  strong  topology,  .i.e.*, 

lim  x = x 
n 

n -*>  cd 


is  to  mean 


lin  ||x“xni  =0  * 

n ->  oo 

In  particular,  a vector  function  x(t)  is  (strongly)  con- 
tinuous if  the  sequence 

x(t^)  , X( t£)  , • , x( t^)  , ••• 

converges  strongly  to  x(t)  whenever  the  sequence  of  ar- 
gument values  converges  to  t , 

The  derivative  ^ of  a vector  function  is  defined 

to  be 

lim  -x-Oh).  - x<t) 

h 

h —>  0 

providing  this  (strong)  limit  exists,  A vector  function  is 
analytic  at  a point  t if  its  values  in  a suitable  neigh- 
borhood of  tQ  may  be  represented  by  a power  series  in 
(t-t  ) with  vector  coefficients,  the  series  being  converg- 
ent in  the  strong  sense.  It  follows  easily  that  such 
functions  have  analytic  derivatives. 

Unless  otherwise  stated,  a vector  x will  be  assumed 
to  have  its  Initial  point  at  the  origin  and  its  terminal 
point  will  often  be  spoken  of  as  " the  point  x •" 


10 


We  shall  be  concerned  with  real,  bounded,  linear 
transformations.  If  A be  such  a transformation,  then 
there  is  a least  positive  number  k such  that,  for  every 
vector  x „ we  have 

| Ax  | = k |j  x| 

This  number  k is  called  the  bound  of  A and  we  will 
write 

M =k  • 

The  iterates  of  A will,  as  is  usual,  be  written 

A1  = A , A2  * AA  , . . . 

If  the  vector  equation 

Ax  = y 

has  a unique  solution  for  each  choice  of  y , and  if  the 
solution  x is  always  such  that,  for  a suitable  fixed 
positive  number  k*  , 
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I S*’l 


then  A has  a bounded  inverse  denoted  by  A 


-1 


If.  Let 

P n 

p( z ) ~ aQ  + fl^z  ^ a^z  t « » « Hh 

= aQ(l+b^z)  (l-f^z)  ...  (l+bnz) 

be  a polynomial  which  is  real-valued  for  real  z and  for 
which  all  bp  are  non-vanishing  and  real.  The  transformation 

P r\ 

p(A)  = aQI  + a^A  4-  a2A  4-  • . • ♦ a^A 

=*  a0(l4»b1A)(l4»b2A)  ...  (I+bnA) 

is  then  real,  linear,  and  bounded  so  long  as  A is  such. 

In  fact, 

||p(A)S  - jaQ|  ♦ ja1jk  * |a2|k2  ♦ . . . 4-  |ajkn  . 

A propos  of  the  second  representation  of  p(A)  , it  is 
clear  that  (p(A))"^’  exists  as  a bounded  transformation 
so  long  as 
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I ♦ sA 


has  a bounded  inverse  when 

s — b^  , \>2  t • • • » • 

In  the  usual  terminology  that  set  of  numbers  m for  which 

A - ml 

has  a bounded  inverse  is  called  the  resolvent  set  of  A 
and  so  (pfA))*’3'  exists  as  a bounded  transformation  so 
long  as  the  numbers 


lie  in  the  resolvent  set  of  A • 

Prom  polynomials  of  transformations  we  pass  to  the 
consideration  of  entire  functions  of  transformations*  An 
infinite  sequence  of  transformations 


• • • 


• • • 


converges  strongly  whenever,  for  arbitrary  m 


t 
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II  V.  - An  1 

can  be  made  as  small  as  we  please  by  choosing  n suffic- 
iently large.  Corresponding  to  such  a sequence,  there  Is 
a limit  transformation  A since  the  sequence  of  images  of 
any  vector  x converges  strongly.  Also,  A is  bounded — 
more  exactly, 

| A | = limes  superior  j An  | 

Suppose  f(z)  is  an  entire  function  defined  by 

P n 

aQ  •*■  a^z  ♦ a2z  ♦ . . . + an2  + • • • i 

then 


f(A)  = a I + a-A  + a~A^  + ...  ♦ a An  ♦ ••• 

old  n 

defines  a bounded  linear  transformation  which  is  real  for  A 
real  so  long  as  f(z)  is  real  for  real  z • Pursuing  the 
matter  further,  let  f(s)  have  as  its  infinite  product 
representation 

aQ ( 1+b^ z) ( 1+bgZ ) ...  ( ltb^z ) ... 
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where,  for  simplicity  it  has  been  supposed  that  the  Weier- 
strass  convergence  factor  is  constant.  The  product  is  abso- 
lutely convergent  by  supposition  and  so 


bi  + h2  + •••  + |bp'  * ••• 


is  a convergent  sum.  Set 


n 


Bn  s ao  I I (I+bpA)  J 


p=l 


then 


Bn+m  - Bn|  - SBn'A^bp  ♦ ^ZVq  + “* 

n+1  n+1 


m 


n+i 


where  the  primed  sign  of  summation  means  that  those  pro- 
ducts having  terms  of  equal  index  are  to  be  omitted  from 
the  sum.  How 


11 


lBnl=  WIJl'M*)  < 


CD 


iaoiri(i*ibptk)  ■ ki  * °° 


P=i 


and  for  n sufficiently  large 


k 


< h 


for  all  m regardless  of  how  small  a positive  number  h 
be  taken.  Further, 


•’lij-,1'  (*)'  • 

Taking  the  sum  of  these  bounds  to  infinity  for  good  measure 
shows  that 


m 

n«fl 


n+1 


m 


Amribpi<^ 


n+l 


These  results  combine  to  prove  that  the  sequence  of  trans- 
formations generated  by  the  partial  products  Is  uniformly 
bounded  and  convergent,  which  allows  us  to  write 


r(A) 


00 


I>V> 


p=i 
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and  this  is  a bounded,  linear  transformation.  It  is  clear 
from  a comparison  of  the  coefficients  of  corresponding 
iterates  of  A that  the  definitions  of  f(A)  by  a power 
series  and  by  an  infinite  product  yield  the  same  trans- 
formation. 

As  in  the  case  of  polynomials  of  transformations,  the 
product  representation  has  the  advantage  of  showing  whether 
or  not  f(A)  has  a bounded  inverse.  Let  us  suppose  that 
the  numbers 

11  1 

“ ‘57  » - ^7 

1 d.  n 

lie  in  the  resolvent  set  of  A . It  will  now  be  shown  that 
(f(A))”1  exists.  Consider  the  sequence  of  transformations 
generated  by  the  products 


We  have 


n(i+v)"1  • 


P=i 


00 

Cnf (A)  = f (A)Cn  = £ V <I*bpA) 

p=n-fl 


and  so 


f<A><W°n>  = «W°n>f'A>  = 

. 00  00  x 

- (n  - n i": 

n+m+1  n+1 

which  shows  that  the  sequences 


C-jf (A)  , ^2^*  (A)  * ••• 
f (A)^  y f (A)C2  > ••• 


have  a common  limit 


f(A)C  = Cf (A) 


Since 


BC  = I 
n n 


it  follows  that 

oo 

0 = ^-TTd+b-A)"1  = (f(A))"1 

0 5=i  p 

-1 


Moreover,  (f(A)) 


is  bounded 
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Finally,  it  is  clear  that  if  one  of  numbers  - r— 


does  not  lie  in  the  resolvent  set  of  A , the  order  of 
factors  in  f(A)  being  immaterial,  f(A)  does  not  have 
a bounded  inverse  applicable  to  every  vector  of  the  space. 
In  summary: 


Lemma  1.  If 


21’ 


converges  and  if  the  infinite  product 


% n(i-v> 

p=i 

(which  is  absolutely  and  uniformly  convergent  for  all 
finite  z ) assumes  real  values  for  real  values  of  z , 
then  for  any  real,  bounded,  linear  transformation  A , the 
product 


f(A)  = a„n<I-V> 
P=1 


is  a real,  bounded  linear  transformation.  Further,  it  is 


necessary  and  sufficient  that  the  numbers 
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11  l 

" bT  ' “ b0  * ***  * ” b 1 *•* 

1 2 n 

lie  in  the  resolvent  set  of  A In  order  that  (f(A))”^ 
exist  as  a bounded  transformation  applicable  to  all  vec- 
tors, I£  this  be  the  case,  then 

oo 

(f(A))-1  = f-FTtltb  A)-1  . 

°p=l  • p 

The  order  of  factors  in  these  products  Is  Immaterial, 


CHAPTER  II 


1,  We  turn  now  to  vector  differential  equations  in 
a Hilbert  space:  Let  B be  a real,  bounded,  linear  trans- 

formation not  dependent  upon  t and  consider  the  equation 


dx 

It  = 


Bx 


There  is  a unique  solution  to  every  Cauchy  problem 
for  such  an  equation,  i.*e,,  a solution  which  assumes  a 
preassigned  value  xQ  at  a preassigned  value  of  t , 
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say  t = 0 . To  begin  with,  if  there  is  a solution 

x(t)  , it  must  be  infinitely  differentiable,  the  successive 
derivatives  being  given  by  the  formula 

dpx  „ dp-1x 

= dtP-1  ‘ 

Moreover,  this  relation  shows  that 


where 


k = 1 B | 


The  series 

n2t2  Rptp 

x = (I  + Bt  ♦ Zgj-  + ...  ♦ "py  ♦ . ..)xQ 

clearly  converges  for  all  t and  satisfies  our  differ 
ential  equation,  as  1b  seen  by  dire crt  differentiation. 


2) 

The  problem  (with  B dependent  upon  t ) was  first 
considered  by  H.  von  Koch,  W.  L.  Hart,  and  others.  In 
particular,  the  paper  of  A.  Wintner:  nZifr  Theofrie  der 
unendlichen  Differentialsysteme,n  Mathematische  Annalen, 
vol.  95,  1926,  pp.  is  m°st  complete. 
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Since  it  assumes  the  desired  Cauchy  data  at  t = 0 , it  is 
a solution  to  the  problem. 

Because  the  system  of  differential  equations  is  linear 
and  homogeneous,  the  question  of  uniqueness  is  immediately 
reducible  to  showing  that  the  only  solution  which  vanishes 
at  t = 0 is  that  which  vanishes  everywhere.  In  any  case, 
the  solution  is  as  differentiable  as  we  please  and,  applying 
Taylor* s theorem,  we  may  write 


x(t)  = 


1 

p r 


(t-f)P 


,p+i 


dt 


pi-1 


x( t * ) dt  * 


(the  vector  coefficients  of  the  preceding  terms  vanishing 
in  consequence  of  the  formula  for  determining  the  succes- 
sive derivatives  at  t = 0 ).  For  a fixed  value  of  t , 
say  tQ  , let  M be  the  maximum  of  the  length  of  x(t) 
over  the  t-interval  from  zero  to  t . We  have 


From  this  we  may  conclude  that,  by  taking  p sufficiently 
large  |x(  may  be  made  arbitrarily  small.  That  is,  x(t) 
vanishes  identically,  as  was  to  be  shown. 

Finally,  it  may  be  shown  from  the  series  representation 
of  the  solution  to  the  Cauchy  problem,  that  the  solution  is 
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entire  of  order  one,  in  the  sense  that  any  component  of  x 
is  such  a function  of  t . 


2.  Next,  we  treat  the  Cauchy  problem  for  the  equation 


(E) 


d2x  _ . 

" 5 “ Ax  , 

dt^ 


where  it  is  supposed  that  A is  a real,  bounded,  linear 
transformation  which  does  not  depend  on  t . The  quantity 
k will  now  denote  the  bound  of  A . The  preassigned 
Cauchy  data  are  taken  at  t = 0 , where  it  is  supposed  that 


x = 


9 


If  H be  the  Hilbert  space  in  which  our  problem  is  set, 
we  proceed  to  formulate  the  problem  in  the  Cartesian  pro- 
duct space 


H1  = H x H 

To  be  clear,  suppose  that  the  components  of  x and 
cLx 

with  respect  to  some  complete  orthonormal  system  are 
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Wlth  this  pair  of  vectors  in  H we  associate  a single 
vector  z in  according  to  the  rule 


z^  — Xx  t z?  - f • • • » Z2p— 1 ~ ^p  * * * * * 

dx^  dx^  dx 

z2  = “dT  * % = "3T  ' * Z2p  = "cT?  » 

With  the  transformation  A in  H we  associate  a trans- 
formation B in  which  is  such  that  in  matrix  notation 
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where  the  quantities  a form  the  matrix  of  A in  H . 
Clearly  | B | = maximum  of  1 and  k • 

*4.  *»tion  (E)  reads 


dz 

dt 


Bz  , 


with  Cauchy  data  at  t = 0 


2 = 2C 


From  the  previous  results  we  have: 

There  is  a.  unique  solution  to  the  Cauchy  problem  for 
equation  (E),  which  is  an  analytic  vector  function  and  entire 
of  order  one. 

This  solution  may  be  specifically  exhibited  in  the 
following  form: 

Let 


At-2  A2t-4 

At  (t)  = I + ~g~~r  * -p-  + 


Apt2p 

•••  ♦ T5pTT 


+ - • • • t 


Ap(t)  = It  ♦ 


At''  . A t 


2*S 


1 ♦ ■ g|  + . . . + 


APt2P+1 

( 2p+l ) J + > 
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then 


x(t)  = 4 A2wq 

3.  Finally,  let  us  consider  the  boundary- value  problem 
for  equation  (E).  We  seek  a solution  x(t)  such  that 

x(0)  = xQ  , 

= x1  , 

xQ  and  x^  being  preassigned  vectors  in  K. . If  a solu- 
tion exists,  we  must  be  able  to  determine  a wq  appropriate 
to  the  Cauchy  problem  from  a knowledge  of  xq  and  x^  . 
Moreover,  if  the  solution  is  to  be  unique,  so  also  must  be 
this  determination  of  wq  . This  is  to  say  that,  in  order 
for  the  boundary-value  problem  to  have  a solution  which  is 
unique,  the  equation 

A2(ti)wQ  = xx  - A-^t-j^XQ 

must  have  a solution  for  wq  which  is  unique  for  any  choice 
of  xq  and  x^  in  K . 


-26- 


It  is  clear  then  that  the  foregoing  equation  must  have 
a unique  solution  throughout  a spherical  neighborhood  of 
some  point.  For  if  we  fix  xQ  to  be  a point  of  K and 
allow  x^  to  move  through  a spherical  neighborhood  of  some 
interior  point  of  K , the  point 


x 


1 


- Vh 


will  sweep  out  a translated  spherical  neighborhood,  through- 
out which  the  equation  must  be  uniquely  solvable. 

If  this  spherical  neighborhood  should  contain  the 
origin  as  an  interior  point,  it  follows  immediately  that 
the  equation  must  be  uniquely  solvable  throughout  the  whole 
space. 

But  this  is  equally  true  should  the  spherical  neighbor- 
hood not  contain  the  origin  as  an  interior  point,  I’or,  let 
c be  the  conical  region,  one  sheet  of  whose  boundary  sub- 
tends the  spherical  neighborhood.  We  may  suppose  c to  be 
closed  by  talcing.  If  necessary,  a closed  spherical  neighbor- 
hood interior  to  the  original  one.  From  the  linearity  of 
A2(t^)  , it  follows  that  the  equation  must  be  uniquely 
solvable  throughout  c • Now  let  y be  any  vector  not  in 
c • Let  y’  be  a generator  of  c such  that  the  plane  p 
determined  by  y and  y’  is  not  tangent  to  the  cone  c • 
This  plane  p will  meet  c in  a second  generator  yrt  • 

Then  we  may  write 
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y = yl  + y2  * 

where  y^  and  y2  are  vectors  in  the  directions  of  y 1 
and  y"  . Let  x^  and  x2  satisfy 

= yl  * 

A2(ti)x2  = y2  ; 

these  solutions  exist  on  account  of  the  position  of  y^ 
and  y2  . The  vector 


X « Xr^  ♦ X2 


satisfies 

Agf^Jx  = y 

This  solution  is  unique.  Suppose  it  were  not  and  let 
x be  a second  solution.  Then 


A2(t1) (x-x)  = 0 
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Since  the  origin  is  in  the  closed  conical  set  c , in  which 
the  equation  has  a unique  solution,  we  must  have 

x = x 

With  regard  to  A2(t^)  we  know  then  that  it  is  bounded 
and  the  equation 


A2(t1)x  = y 


has  a unique  solution  for  all  vectors  y • Banach  has  proven 
that  under  these  circumstances  A2(t1)  has  a bounded  ln- 

3) 

verse. 

Set 


A2 ( t ) — tA^ ( t ) 


where 


A3(t) 


i + a£+  A£tfl_  . 

1 ♦ yr  • • • ♦ (2p+l)  i * • • • 


3) 

See  E.  Hille,  Functional  Analysis  and  Semi -Groups , Amer- 
ican Mathematical  Society,  New  ¥ork,  194tt»  P-  2$,  corollary 
to  Theorem  2.13.3. 
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Now 


sinh  z 


1/2 

t 


t 


. Z?t2P 

* T^p+m 


+ ...  = 


which  aeries  and  product  are  absolutely  and  uniformly  con- 
vergent for  all  z and  so 


oo 

A3(t)  = J"p I ♦ A 
P=1 


7C  p 


In  virtue  of  Lemma  1 at  the  end  of  section  1 of  the 
first  chapter,  we  have : 


Lemma  2.  . order  that  the  boundary- value  problem  for 
equation  (E)  have  a unique  solution  for  any  pair  of  points 
in  K , it  is_  necessary  and  sufficient  that  the  numbers 


* 


lie  in  the  resolvent  set  of  A • The  solution  depends 
continuously  on  the  given  data.  If.  therefore,  a unique 
solution  exists  for  all  positive  t , the  whole  negative 
real  axis  must  belong  to  the  resolvent  set. 
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CHAPTER  III 

1.  In  this  chapter  we  will  assume  that  A is  a real, 
bounded,  linear  transformation,  independent  of  t , whose 
resolvent  set  includes  the  entire  negative  real  axis  (though 
not  necessarily  the  origin).  Then,  according  to  Lemma  2, 
we  know  that  all  boundary-value  problems  are  solvable  for 
the  vector  equation 

(E)  ^-4  = Ax 

dt^ 

The  solutions  depend  continuously  upon  the  boundary  data. 

We  propose  to  determine  the  necessary  and  sufficient  con- 
ditions upon  A which  insure  that  a specified  set  K be 
ballistically  closed  with  respect  to  equation  (E) . With 
regard  to  K , it  will  be  assumed  throughout  that: 

(a)  K contains  an  interior  point,  , there  is  a 

point  x such  that  for  suitably  small  positive 
h ? those  points  y which  satisfy 

! x-r  5 < h 


are  in  K 
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(b)  K ,1s  closed  In  the  sense  of  the  a trong  topology, 
l.e. , If 


^ j X2  * * * * * Xn  * * * * 

be  a strongly  convergent  sequence  of  points 
lying  in  K , then  the  limit  point  of  the  se- 
quence lies  in  K • 

If  a point  x of  K has  the  property  that,  for  any  posi- 
tive h , there  are  vectors  y not  in  K which  satisfy 

|x-yj  < h , 

then  x is  a boundary  point  of  K • 

The  entire  space  is  clearly  ballistically  closed  with 
respect  to  equation  (E)*  We  shall  disregard  this  trivial 
case  and  so  the  closed  sets  K of  which  we  speak  will  al- 
ways have  some  boundary  points. 

2.  We  first  show  that  a ballistically  closed  set  K 
is  convex,  that  is,  the  straight  line  segment  joining  any 
two  points  of  K lies  wholly  in  K . Consider  the  solu- 
tions to  equation  (E)  passing  through  xQ  at  t = -tQ  and 
through  yQ  at  t = «.tQ  • If  K is  a ballistically  closed 
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set  and  xQ  and  yQ  are  points  of  K , then  by  allowing 
tQ  to  vary  we  obtain  a family  of  path  segments  lying  in 
K • The  same  family  of  curves  can  be  generated  as  solutions 
to 


to2** 


t 


(E*) 


xt-i)  = x0 


x(+l)  = yQ 

Allow  t to  approach  zero.  The  path  segment  cor- 
respondingly approaches  the  straight  line  segment  joining 

x to  y . Since  K is  closed,  it  must  contain  this 
o o 

line  segment.  We  have  then 

Lemma  J.  If  K _is  ballistically  closed  with  respect  to 
equation  (E),  then  K is  convex. 

At  this  point,  we  may  remark  that  the  assumption  that 
K contains  an  interior  point  is  not  a real  restriction. 
For*,  if  K does  not  contain  an  interior  point,  from  its  con- 
vexity we  see  that  it  must  lie  in  some  linear  subspace. 

Any  solution  lying  in  this  set  K must  have,  as  its  deriv- 
atives, vectors  which  lie  in  this  linear  subspace. 


Consequently,  It  follows  that  A and  its  Iterates  transform 
this  subspace  into  itself,  E.£. , if  the  subspace  be  those 
vectors  x satisfying 


(x,u)  = 0 , 

we  have  for  any  solution  lying  in  K 

,2y 

(2-£,u)  = (Ax,u)  = 0 . 

dt^ 

Thus  the  last  equation  holds  for  all  x in  K • But 
assuming  in  this  example  that  K has  interior  points  with 
respect  to  the  linear  subspace,  it  follows  that 

(Ax,u)  = 0 

for  all  x in  the  linear  subspace. 

So,  leaving  aside  the  trivial  case  in  which  K con- 
sists of  but  a single  point,  we  see  that  K must  lie  in 
some  linear  subspace  with  respect  to  which  it  does  contain 
an  interior  point.  In  this  case  the  problem  may  be  reform- 
ulated in  this  subspace. 
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We  shall  subsequently  make  use  of  the  following  material 
from  the  theory  of  convex  sets.  Let  u be  a fixed  vector, 
c a fixed  constant,  and  denote  by  L(x)  the  linear  form 
(u,x)  - c . The  set  of  vectors  which  cause  this  linear  form 
to  vanish  form  a hyperplane  L which  divides  the  space 
into  two  parts,  namely:  the  set  of  vectors  y for  which 

L(y)  > 0 , 

which  is  called  the  positive  balf-space ; and  the  set  of 
vectors  z for  which 


L(z)  = 0 , 

which  is  called  the  non-positive  half-space.  Observe  that 
this  convention  assigns  an  orientation  to  the  hyperplane, 
that  is,  the  hyperplane 


-L{x)  = 0 

yields  reversed  positive  and  non-positive  half- spaces* 

Such  an  oriented  hyperplane  is  a supporting  hyper- 
plane of  a closed  convex  set  K providing  that: 
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(a)  If  y is  in  the  positive  half-space  of  L , 
then  y is  not  in  K • 

(b)  There  is  a point  x of  K which  is  in  L • 

At  each  boundary  point  x of  K there  is  at  least  one  sup- 
porting hyperplane  of  K . ^ 

3.  Suppose  now  that  K is  ballistically  closed  and 

hence  closed  and  convex.  Let  xq  be  a boundary  point  of 

K . We  shall  show  that  the  vector  Ax  , wh9n  drawn  from 

o 

xq  , lies  on  the  non-negative  side  of  every  supporting 
hyperplane  to  K at  xq  • Suppose  the  contrary  to  be  the 
case.  We  set  the  Cauchy  problem  with  data 


x(0)  = x 

% W 


dx 

M 


t=0 


0 


For  positive  tQ  sufficiently  small,  the  point  x(tQ)  of 
the  solution  is  an  interior  point  of  K if  the  supporting 
hyperplane  is  unique,  since 


^ T.  Bonnesen  and  W.  Fenchel,  Theorie  der  Konvexen  KBrper, 
Ergebnisse  der  Math.,  vol.  3,  no.  1,  193  If,  pp.  5-6*  While 
the  proof  is  for  a finite  dimensional  space,  a modified 
proof  for  a Hilbert  space  i?  easily  obtained. 
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*(to>  ■ xo  ♦ 


t=0 


t2/2 i + ...  = 


= x + Ax  td/2J  ♦ ... 

O O' 


We  now  alter  the  second  Item  of  Cauchy  data  by  taking 


dx 

dt 


t=0 


w 


o 


to  be  a vector  which,  when  drawn  from  xQ  , goes  outside  K . 
If  | wq|  be  taken  sufficiently  small  and  z(t)  be  the  so- 
lution to  this  problem,  then  we  have 

I z(t0)  - x(t0)|  < h 

where  h may  be  taken  arbitrarily  small,  but  positive.  Thus 

z(tQ)  is  in  K . But  in  this  case  K could  not  be  ballist- 

ically  closed,  for  the  solution  joining  xq  and  z(tQ)  , 

which  are  points  of  K , would  pass  outside  K in  virtue 

of  the  choice  of  direction  of  w . 

o 

But  the  argument  is  equally  valid  If  the  supporting 
hyperplane  at  xQ  is  not  unique.  For  we  shall  show  that 
if  Axq  lies  on  the  negative  side  of  some  supporting  hyper- 
plane to  K at  xQ  , then  a neighboring  point  xo*  can  be 
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found  such  that  AxQ*  , when  drawn  from  xQ*  , terminates 
in  the  interior  of  K for  suitably  small  t . The  con- 
struction is  as  follows:  Prom  xQ  lay  off  a segment  m 

which  lies  in  the  interior  of  K (with  the  exception  of  xQ  , 
of  course).  Then,  from  a point  on  m , which  is  at  a dis- 
tance d from  x , draw  a ray  in  the  direction  of  -Ax  . 

o o 

Such  a ray  will  meet  the  boundary  of  K at  a point  XQ(d)  • 
Consider  the  vector  AxQ(d)  , drawn  from  xq(u)  • If  u be 
chosen  to  be  sufficiently  small,  then  the  direction  of 
AxQ(d)  can  be  made  to  be  as  close  as  we  please  to  the  di- 
rection of  Axq  • Now,  from  the  convexity  of  K and  the 
construction  whereby  xQ(d)  was  located,  we  see  that  Axq  , 
when  drawn  from  xQ(d)  » goes  into  the  interior  of  K • 

So  it  follows  that  if  d be  taken  small  enough,  say  equal 
to  dQ  , then  any  suitably  short  segment,  laid  off  from 
x (d  ) in  the  direction  of  Ax  (d,)  must  lie  wholly  in 

the  interior  of  K . That  is,  taking  x ' to  be  x (d  ) 

o o o o 

and  t to  be  small,  the  vector  ngy  Ax0'  when  drawn  from 
xQ*  terminates  in  the  interior  of  K . The  argument  of 
the  preceding  paragraph  may  then  be  reapplied. 

A transformation  A will  be  called  boundary-extending 
for  K when  the  following  condition  is  satisfied  for  every 
boundary  point  x of  K : The  vector  Ax  , when  drawn  from 

x,  lies  in  the  non-negative  half- space  of  every  supporting 
hyperplane  to  K at  x . 
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Using  this  terminology.,  we  have  proven: 

Lemma  In  order  that  K be  ballistically  closed  with 
respect  to  equation  (E) , ijfc  jls  necessary  that  A be  boundary- 
extending  for  K • 

We  next  prove: 

Lemma  If  K ballistically  closed  with  respect  to 
equation  (E),  then  there  is  a point  x of_  K for  which 

Ax  as  0 


The  translation 


x - 


X 


= y 


change s equation  (E)  into 

dtd 

and  the  translated  set  contains  the  origin  (possibly  as  a 
boundary  point) . 

Let  xQ  be  a fixed  interior  point  of  K . As  the 
point  x mo 7e s through  the  points  of  K , the  point 


-39- 


y(r)  = x - xQ  ♦ rAx 

(where  r is  a real  scalar  pirameter)  moves  through  a set 
K’Cr)  . We  repeat  for  emphasis  that  I ♦ r A is  assumed 
to  be  non-singular  for  r = 0 . Let  S and  S*(r)  be  the 
corresponding  boundary  hyper surf aces  of  these  sets.  When 
r equals  zero,  then  K’(0)  is  just  the  set  K translated 
in  such  a way  that  the  interior  point  xq  of  K is  sent 
into  the  origin.  Hence  the  origin  is  an  interior  point  of 
K'(0)  . It  is  clear  that  for  r sufficiently  small,  but 
positive,  this  is  equally  true  of  K' (r)  . For  r > 0 set 

z(r)  = y(r)/r 

As  y(r)  traces  out  K’(r)  , z(r)  traces  out  a set 
Kw(r)  which,  again  for  sufficiently  small  positive  r , 
contains  the  origin  as  an  interior  point.  Let  SB(r)  be 
the  boundary  surface  of  K”(r)  • Suppose  that  K is  bal- 
listically  closed  with  respect  to  equation  (E) • A is 
boundary-extending  for  K by  the  previous  lemma.  It  is 
clear,  then,  that  the  surface  S’(r)  and  hence  also 
S”(r)  cannot  pass  through  the  origin  when  r is  positive. 
Thus,  as  we  allow  r to  increase,  the  origin  must  remain 
an  interior  point  of  Kw(r)  • Consider  the  limit  set 


obtained  from  K"(r)  as  r increases  without  bound.  This 
set  is  described  by  the  vector  Ax  drawn  from  the  origin 
as  x moves  through  the  points  of  K . Since  this  limit 
set  must  contain  the  origin  either  as  an  interior  point  or 
possibly  as  a boundary  point,  we  see  that  for  some  vector 
of  K , say  x , we  have 


Ax  = 0 

The  rest  of  the  lemma  is  then  obvious. 

4*  *e  summarize  the  conditions  upon  K . They  are : 

(a)  K contains  an  interior  point. 

(b)  K i_s  closed  in  the  strong  topology. 

(c)  K i£  convex. 

(d)  K contains  the  origin.  ^ 

Let  us  consider,  as  preparation  for  further  consider- 
ations, the  effect  of  a bounded,  linear  transformation  B 
upon  such  a set  K . In  virtue  of  the  linearity  of  B , 
the  image  set  K»  satisfies  conditions  (c)  and.(d).  If,  fur- 
ther, B has  a bounded  inverse,  then  conditions  (a)  and  (b) 
are  also  plainly  satisfied  by  K'  • Under  such  circumstances, 

^ £•©.•»  we  shall  always  suppose  the  translation  described  in 
Lemma  5 to  have  been  performed. 
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there  are  two  possibilities  of  special  interest:  namely, 

that  in  which  K includes  K*  and  that  in  which  E*  in- 
cludes K • In  the  first  case  we  shall  say  B shrinks  K 
and  In  the  second  case  that  B expands  E • 

Observe  that  we  have  so  far  found  as  necessary  condit- 
ions on  A : 

(a)  The  resolvent  set  of  A includes  the  entire 
negative  real  axis. 

(b)  A Is  boundary-extending  for  K • 

The  following  lemma  gives  a single  alternative  condition. 

Lemma  6.  Conditions  (a)  and  (b)  are  necessary  and  sufficient 
to  Insure  that  the  transformation 

I ♦ s2A 

expands  E for  each  choice  of  the  real  parameter  s . 

We  shall  first  show  the  conditions  to  be  necessary. 
Condition  (a)  follows  immediately  from  the  fact  that  an 
expanding  transformation  must  have  a bounded  Inverse. 

Regarding  condition  (b),  we  remark  that,  under  such  a 
linear  transformation,  boundary  points  of  a set  E are 
transformed  into  boundary  points  of  the  Image  set.  Let  x 
be  a boundary  point  of  K and  suppose  Ax  is  on  the 
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negative  side  of  some  supporting  plane  of  K at  x • First, 

suppose  the  supporting  hyperplane  at  x to  be  'unique . Then 
2 2 

for  s suitably  small,  s Ax,  when  drawn  from  x , jL.£. , 

p 

(I  ♦ s A)x  , must  lie  in  the  interior  of  K contrary  to  the 
fact  that  it  must  be  a boundary  point  of  a set  which  in- 
cludes K • If  the  supporting  hyperplane  at  x is  not 
unique,  the  construction  used  in  the  proof  of  Lemma  4 may 
be  reapplied.  Thus  the  conditions  are  necessary. 

The  conditions  are  also  sufficient. 

To  see  this,  we  first  observe  that  for  every  choice  of 

2 

s , if  x be  a boundary  point  of  K , then 

(I  ♦ 82A)x 

cannot  be  an  interior  point  of  K . 

2 

We  next  propose  to  show  that  for  s sufficiently 

small  there  are  interior  points  of  K which  are,  at  the 

same  time,  interior  points  of  K(s  ) , the  image  of  K 

2 

under  the  transformation  I ♦ s A • 

Let  y be  an  interior  point  of  K . For  sufficiently 
small  values  of  h , all  points  s satisfying 


| z - y | < h 
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2 

are  also  within  K . Let  y(s  ) denote  the  image-  of  y 
2 

under  I ♦ s A •>  We  have 


| y(a2)  - y(0) | = s2k  | y|  , 


and  so  if 


be  chosen  so  that 


_h_ 

k |y  I 


f 


2 

then  y(s  ) certainly  lies  within  K . 

p 

Further,  for  s lesp  than  a suitably  chosen  h*  , 

2 -1 

the  transformation  (I  ♦ s A)  exists  since  it  may  be 

2 

expanded  in  a convergent  geometrical  series  in  s A • We 
need  only  take  h!  to  satisfy 


h»  < 


2 

Now  let  s be  less  than  either  h or  h*  . For  such 

2 2 

values  of  s , it  follows  that  K(s  ) includes  K • 

For,  it  if  were  otherwise,  in  virtue  of  the  non-singularity 

2 2 2 
of  I ♦ 8 A f we  could  find  a point  z(s  ) not  in  X(s  ) , 

but  Interior  to  K • 

Then,  because  of  the  convexity  of  K , there  must  be 


an  interior  point  of  K 
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u(s2)  = (l-r)z(s2)  ♦ ry(a2) 


with 


0 < r < 1 

p 

(where  y(s  ) is  an  interior  point  common  to  K and 

2 2 2 
K(s  ) ) such  that  u(s  ) is  on  the  boundary  of  K(s  ) • 

Since  the  boundary  points  of  K(s  ) cannot  be  interior 

points  of  K , the  contradiction  proves  the  point. 

2 

So  far  we  have  proven  that,  for  small  s , the  trans- 
2 

formation  I <*■  s A expands  K . From  this  result  and 
assumption  (a),  we  can  show  this  to  be  the  case  for  all 

p 

real  s^  • We  have  seen  that  boundary  points  of  K are 

transformed  into  points  either  outside  or  on  the  boundary 

2 

of  K no  matter  how  large  s be  taken.  We  shall  demon- 

2 

strate  that  for  each  choice  of  s there  is  an  interior 

O 

point  y in  K such  that  its  image  y(s  ) is  also  an 
interior  point  of  K . When  this  has  been  done,  we  need 
only  reapply  the  argument  of  the  preceding  paragraph  to 
see  that  the  lemma  is  true. 

2 

Suppose,  to  the  contrary,  that  for  some  s , say 

2 

sq  , we  have  the  following  situation:  y is  an  interior 

point  of  K and  its  image  y(sQ)  lies  outside  or  on  the 
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boundary  of  K • Then,  in  virtue  of  the  non-degeneracy  of 
the  transformation,  there  must  be  a point  z , lying  outside 

p 

K , whose  image  z- C s Q ) is  an  interior  point  of  K • The 
2 2 >2 

course  of  z(s  ) from  s * 0 to  s = sQ  is  a continuous 

2 2 

one.  Hence,  for  some  intermediate  value  of  s , z(s  ) 

must  be  a boundary  point.  But  such  boundary  points  are 

always  transformed  into  points  outside  or  on  the  boundary 

2 

of  K for  all  subsequent  values  of  s . This  precludes 
2 

z(sQ)  being  an  interior  point  of  K . The  lemma  is  thus 
completely  proven. 

The  next  two  lemmas  furnish  further  alternatives  to 
conditions  (a)  and  (b)  in  the  finite  dimensional  case. 

Lemma  6* . In  the  finite  dimensional  case,  condition  (a) 
may  be  replaced  by 


det (I  ♦ b2A)  > 0 

for  all  real  s • ^ 

This  follows  immediately  from  the  fact  that  this  de- 

2 

terminant  is  a polynomial  in  s which  is  equal  to  one  when 
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det  B = determinant  formed  from  matrix  B 


2 

s"  vanishes.  If  the  resolvent  set  includes  the  entire 
negative  real  axis,  the  polynomial  has  no  real  roots* 

Lemma  6W.  In  the  finite  dimensional  case,  if  the  origin 
is  an  interior  point  of  K , then  condition  (b)  alone  im- 
plies that 


2 

I ♦ s^A 


expands  K . 

By  Lemma  6 1 , we  need  only  prove  that 

det(I  4-  s2A)  > 0 

for  all  real  s • It  is  certainly  so  for  sufficiently 

2 2 
small  values  of  s • Suppose  then  that  for  some  sQ 

we  have 

det(I  + s2A)  = 0 

Then  there  must  be  a point,  x other  than  the  origin  such 


(I  + s2A)x  = 0 . 


that 
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Let  y be  that  point  of  the  boundary  of  E which  lies  on 

the  ray  from  the  origin  through  x . For  a suitable  posi- 
2 

tive  scalar  r , we  must  have 


Whence 


(I  ♦ s2A)y  = r2(I  ♦ s2A)x  = 0 

From  the  boundary- ext ending  property  of  A , we  have  a 

o 

contradiction,  for  (I  ♦ 8QA)y  must  lie  outside  or  on 
the  boundary  of  K • This  proves  that 

det (I  ♦ s2 A)  > 0 

To  return  to  the  mainstream  of  our  discussion,  we  have, 

in  virtue  of  Lemma  6:  It  Is  necessary,  in  order  for  K to 

be  ballistically  closed  with  respect  to  equation  (E) , that 
2 

I ♦ s A expands  K for  all  real  s • 

7}  2 

' ' The  positive  character  of  r follows  from  the  fact  that 
there  is  a non-zero  minimum  distance  from  the  origin  to 
points  of  K • 


5.  This  condition  will  now  be  shown  to  be  sufficient. 
As  a preliminary  matter,  we  shall  exhibit  a particular 
form  of  the  general  solution  to  the  boundary- value  problem. 
Since  equation  (E)  As  translation- invariant  with  respect  to 
the  time,  we  assume  without  loss  of  generality  that  the  end 
point  values  of  t are 

-t  and  t , 
o o' 

where  t is  assumed  positive  but  otherwise  arbitrary. 

Set 


Ag  (s ) 


The  general  solution  of  the  boundary- value  problem  is 


x = A2(t0-t)(k2(2t0))'1x0  * 

♦ A2(t0.t)(A2(2to))-1y0  , 


where  xq  and  yQ  are  the  prescribed  values  of  x 
assumed  at  -tQ  and  t , respectively.  (Heuristically 
speaking,  if  (E)  were  a scalar  equation,  then  the  solution 
would  be: 
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sinh  A1//2(t  -t) 

X = YT5 X ♦ 

ainh  2A1/2  t ° 


sinh  A1//2(t  4-t) 

♦ -5-rn— y. 


ainh  2A 


T7Z- 


and  the  above  solution  is  defined  via  the  infinite  product 
representation  of  these  functions.)  By  assumption  the 
numbers 


HI 

kK 


W £ 9ir2 

" p » “ 5 > • 


-i 


are  in  the  resolvent  set  of  A and  so  (A2(2to))~  exists. 
Then,  in  virtue  of  Lemma  1 in  Chapter  I,  we  may  write 


A2(t0-t)(A2(2to)) 


-1 


t -t  j — i-  V 

- H t£>  1I(I  ♦ A -fcr)(I  ♦ A 32V1 


00 


(t -t)1 


(2tc)' 


-X 


P=1 


ft  p 


7t  p‘ 


Now  we  suppose  that 


2 2 

expands  K to  K(s  ) for  each  choice  of  s • Then  it 
follows  that 
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(I  ♦ s2A)_1 

2 

shrinks  K(s  ) to  K • Consequently  this  latter  transform- 
ation shrinks  K itself. 

Now  let  x be  a vector  in  K and  set 

p 

y - (I  ♦ s“A)  x 

The  vector  y is  also  in  K . Let 

z = (I  ♦ As ,2)y  , 


where 


then 


s 


Z = (b2-b»2)v  ♦ s*2x 
sd 

Since  z is  thus  written  in  the  form 

rx  ♦ (l-r)y 
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with 


0 


< 


1 


» 


it  lies  in  K • In  case 


2 (2to^ 

a = , 

TC  P 


.2  = 


IV‘>' 

"J? ' 2" 

P 


p = 1,2,... 


each  product 


(t  -tr 


(2t  v 


-1 


(I  ♦ A 3—)  (I  ♦ A - *- 

n p tc  p 


shrinks  K . If  we  set 


cc 


-1 


(t  -t)2  (2t  )2 

u(t)  = ( I ♦ A — — )(I  + A — 2‘°2  ) xc 


P=1 


7t  p 


TC  p 


00 


-1 


(t  +t)2  (2t  }2 

V(t)  = TT(I  ♦ A -fry-?  (I  ♦ A -A  ) yf 
p=l  P 0 


it  is  clear  that  when  x and  y are  points  of  K , so 

o o 

are  u(t)  , v(t)  for  the  t-values  considered  between  -tQ 
and  t • But  then  the  general  solution  of  the  boundary- 
value  problem  is 
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t-t  t+t 

x(t)  = (— )u(  t)  ♦ (_|_)v(t)  . 

o o 

Notice  that  the  coefficients  of  u and  v lie  between 
zero  and  one  and  that  their  sum  is  one,  for  the  values 
of  t considered. 

In  virtue  of  the  convexity  of  K , x(t)  lies  in 
K , as  was  to  be  shown. 

In  summary: 


Theorem  I.  In  order  that  a closed  set  K , containing  an 
interior  point,  be  ballistically  closed  with  respect  to 
the  equation 


(E) 


t 


it  is  both  necessary  and  sufficient  that: 

(a)  K _is  convex. 

(b)  Either  K contains  the  origin  or  can  be  made 

to  do  so  after  a suitable  translation  which 

does  not  alter  the  problem. 

2 

(c)  The  transformation  I *>  s A expands  K for 
each  choice  of  the  real  parameter  s . 

In  (c)  it  is  assumed  that  the  translation  mentioned  in 
(b)  has  already  been  performed  when  necessary. 
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chapter  IV 

1.  In  this  chapter  equation  (E)  is  to  be  thought  of 
as  a finite  system  of  equations  in  an  equal  number  of  un- 
knowns* The  vector  x has  components 

X1  * x2  * * * * 9 *n 

with  respect  to  a fixed  Cartesian  coBrdinate  system.  The 


transformation  A 

has  as 

its 

matrix 

/• 

all 

a12 

• • • 

•in 

a21 

a22 

• • • 

a2n 

anl 

an2 

• • • 

nn 

✓ 

By  det  A is  meant  the  determinant  of  A . By  A’  is 
meant  the  transpose  of  A , that  is,  the  matrix  whose  ele- 
ments are 


a 


pq 


All  the  quantities  considered  are  real  unless  otherwise 
stated. 


2.  We  shall  now  determine  the  necessary  and  suf- 


ficient conditions  upon  A which  insure  that  for  all  real 
s the  transformation 


I ♦ s2A 

expands  the  set  of  all  vectors  whose  components  are  all 
non-negative,  i..e . , the  first  2n-tant  . For  brevity  we 
call  this  set  . 

Suppose  first  that  the  transformation  is  known  to 

p 

expand  ; then  its  inverse  shrinks  • For  s 

sufficiently  small 

B = (I  ♦s2A)"1  = I - s2A  ♦ s^A2  - ... 

In  order  that  this  transformation  shrinks  ^ , it  is  nec- 
essary that  b =0  for  all  choices  of  p and  q . To 

pq 

see  this,  we  need  only  to  consider  the  images  of  the  unit 
base  vectors  under  B • These  form  the  columns  of  B and 
must  have  all  non-negative  components.  If  p / q 

b = - s2a  ♦ s^  ^ a a ♦ ...  . 

pq  pq  c—a  Pr  rq  9 

r 


from  which  we  see  that  we  must  have 
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apq  “ 0 for  p ^ q • 

This  condition  is  not  only  necessary  but  also  suffic- 
ient in  order  that  A extend  the  boundary  of  To  see 

this,  we  need  only  show  that  every  boundary  vector  has  at 
least  one  non-positive  component.  Suppose  x be  a boundary 
vector;  for  some  p we  must  have 

*p  = 0 • 

The  p component  of  Ax  is 

aplxl  * ap2x2  * • • • ♦ ^p-l^-l  * app+lxp+l  + + aPnxn  * 

Since 

Xq  = 0 * q = 1>2, . . . ,p-l  , p+1  , •••  , n , 

it  follows  that  this  component  is  indeed  non-positive. 

By  Lemma  5 we  see  that,  for  I ♦ s A to  expand 
, it  is  necessary  and  sufficient  that 


-56- 

(1)  apq  =0  , (p  ^ q) 

(2)  det  (I  ♦ s2A)  > 0 , 

for  all  real  s • 

We  next  obtain  a further  necessary  condition.  Prom 

I ■ (I  ♦ s2A)B 


we  have 


1 “ (1^8  a ) b 

PP  PP 


♦32Z 


p^q 


a b 

pq  qp 


or,  since  b is  non-negative  for  small  s , and  a 

qp  pq 

non-positive. 


(1  ♦ s2a)b  = 1 - s2 
PP  PP 


a b =1 

pq  qp 


Now,  because  b „ and  (1  ♦ s^a ) are  continuous  func- 

PP  PP 

tions  of  s which  are  positive  at  s = 0 , we  have,  fcr 


(3)  b > 0 and  a = 0 
PP  PP 


all  s 
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We  are  now  in  a position  to  prove  the  following 
theorem  which  gives  conditions  on  A which  are  free  of 
the  parameter  s . 

Theorem  II.  In  order  that  be  ballistically  closed 

with  respect  to  equation  (E) , _it  ij3  necessary  and  suffic- 
ient that: 

(a)  The  elements  of  A which  are  not  on  the  prin- 
cipal diagonal  are  non-positive. 

(b)  All  principal  minors  of  A ( Including  the 
principal  diagonal  elements  of  A and  the 
determinant  of  A ) are  non-negative. 

Condition  (a),  which  is  condition  (1)  is  Just  the 
necessary  and  sufficient  condition  that  A be  boundary- 
extending for  «n  • 

Condition  lb)  is  sufficient  to  insure  condition  (2). 
For,  let 


ap  = sum  of  all  principal  minors  of  order  p . 

In  virtue  of  condition  (b),  these  quantities  are  all  non- 
negative  . But  then 


det (I  ♦ s2A)  = 1 ♦ a1s2  ♦ a2s^  ♦ ...  ♦ an« 


2n 


• ♦ • 
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is  manifestly  greater  than  zero  for  real  s • 

We  shall  finally  show  that  the  necessary  conditions 
(1),  (2),  and  (3)  imply  condition  (b).  The  proof  will  be 
inductive. 

The  theorem  is  plainly  true  for  n = 1 • 

For  general  n , suppose  that  ^ is  ballistically 
closed,  that  is,  A satisfies  conditions  (1),  (2),  and 
(3).  We  take  as  the  induction  hypothesis  that  in  an 
n-1  dimensional  space  when  a transformation  satisfies 
conditions  (1),  (2),  and  (3),  it  satisfies  condition  (b) 
i.<e.  , a linear  transformation  which  expands  «n-  ^ neces- 
sarily satisfies  (b). 

From  condition  (2)  we  have 

det {-^y  » A)  > 0 
s 

and  so,  allowing  s to  become  large  without  bound,  it 
follows  that 


det  A = 0 


Thus  it  is  necessary  that  the  sole  principal  minor  of 
order  n is  non-negative. 
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Next,  we  see  that  the  principal  minors  of  order 

2 

n-1  in  the  matrix  I ♦ s A are  positive,  because,  by 

condition  (3),  the  positive  function  b is  obtained 
2 

from  I + s A by  dividing  one  of  its  principal  minors 

P 

(the  algebraic  complement  of  1 ♦ s a ) by  the  positive 

2 

determinant  det(I  ♦ s A)  . 

Now  consider  the  transformation  whose  matrix  is 
obtained  from  I ♦ s^A  by  striking  out  the  p***1  row  and 
p**k  column  of  this  matrix.  Its  determinant  is  positive, 
by  the  preceding  paragraph.  Its  ncn-diagonal  elements 
are  non-positive  by  condition  (1).  Hence  it  satisfies 
the  conditions  (1)  and  (2)  which  are  sufficient  to  in- 
sure that  it  expands  • But  for  such  a transforma- 

tion we  have  assumed  as  an  induction  hypothesis  that  it 
necessarily  satisfies  conditions  (a)  and  (b).  Thus,  it 
follows  that  the  principal  minor  of  A gotten  by  striking 
out  the  p^*1  row  and  pth  column  satisfies  condition  (b). 
This  completes  the  proof  that  A necessarily  satisfies 
condition  (b)  and  so  the  theorem  is  completely  demon- 


strated. 
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3.  Next,  we  take  up  the  case  of  the  simplex 
having  a vertex  at  the  origin.  First,  suppose  the 
n-fl  vertices  to  be 

(0  , 0 , •••  , 0) 

(1  , 0 , ...  , 0) 

(0  , 1 , ...  , 0) 


(0,0,  ...  ,1)  . 

The  simplex  (which  we  shall  call  Sn  ) is  then  bounded  by 
the  n-fl  hyperplanes 


X1 


= 0 


x2 


= 0 


and 


X1  + x2  ♦ 


• • • 


♦ = 1 
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2 

It  is  clear  that  if  I + s A is  to  expand  Sn  , it  must 
expand  the  first  2n-tant  • It  only  remains  to  specialize 
that  class  of  transformations  A described  in  the  first 
section  of  this  chapter  in  such  a way  that  the  image  of 
the  face  arising  from  the  last  mentioned  bounding  hyper- 
plane lies  outside  S • If  e denote  that  vector  whose 

n 

components  are  all  equal  to  one,  then  the  last  bounding 
hyperplane  is 


(x,e)  = 1 


This  is  a supporting  hyperplane  to  Sn  . It  is  clear 
that  the  further  necessary  and  sufficient  condition 
sought  is  Just  that  A be  boundary-extending  over  this 
face  also.  Thus,  we  must  have,  for  all  x in  this  face, 

(Ax, e)  = 0 


By  choosing  for  x successively  all  those  vertices  of 
Sn  , other  than  the  origin,  we  are  led  to  the  conditions 


We  may  now  treat  the  general  simplex  with  one  ver- 
tex at  the  origin.  Suppose  the  remaining  vertices  to  bo 
points  whose  coflrdinates  are  the  columns  of  a matrix  B • 
In  order  that  this  be  an  n-dimensional  simplex,  it  is 
necessary  and  sufficient  that 

det  B ^ 0 

p 

If  I ♦ s A expands  this  simplex,  then 

B_1(I  «■  s2A)B  = I 4-  s2(B"1AB) 

expands  the  sinqplex  Just  previously  discussed.  In 
summary: 

Theorem  III.  In  order  that  the  n-dlmenslonal  simplex, 
having  as  its  n+l  vertices  the  origin  and  those  points 
whose  coBrdlnates  form  the  columns  of  the  non- singular 
matrix  B , be  balllstlcally  closed  with  respect  to 
equation  (E),  .it  ljs  necessary  and  sufficient  that  the 
matrix 


C = B-1AB 


have  the  following  properties 
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(a)  The  principal  minors  of  C (including  the 
elements  of  principal  diagonal  and  the  deter- 
minant of  C ) are  non-negative. 

(b)  The  elements  of  C not  on  the  principal 
diagonal  are  non-positive. 

(c)  The  sum  of  the  elements  of  any  column  of  C 
is  non-positive. 

4*  Now  follows  the  case  of  the  set  S composed  of 
points  lying  within  or  on  the  unit  hypersphere  centered 
at  the  origin.  By  Lemma  6’,  we  need  only  show  that  A 
extends  the  boundary  of  S . If  y be  a point  in  the 
supporting  hyperplane  to  this  hypersphere  at  a point  x , 
then  y satisfies 

(y,x)  -1=0 

Thus,  In  order  that  A extend  the  boundary  of  S , i.e. , 
in  order  that  Ax  when  drawn  from  a boundary  point  x 
of  S be  on  the  non-negative  side  of  this  hyperplane,  it 
is  necessary  and  sufficient  that 

(Ax,x)  = 0 
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when 


(x,x)  = 1 

That  Is  to  say  that  the  (symmetric)  matrix  A ♦ A*  must 
be  the  coefficient  matrix  of  a non-negative  quadratic 
form. 

The  hyperellipsoidal  case  is  equally  simple,  being 
affine-equivalent  to  the  preceding.  Suppose  the  hyper- 
ellipsoid to  have  the  equation 

(x,Bx)  = 1 , 

where  B is  the  (symmetric)  coefficient  matrix  of  a pos- 
itive definite  quadratic  form.  Just  as  before,  it  Is 
necessary  and  sufficient  that 

(Ax,Bx)  = (x,A'Bx)  = 0 

which  Is  to  say  that  the  symmetric  matrix  A*B  ♦ BA 

must  be  the  coefficient  matrix  of  a non-negative  quadratic 

form. 


We  have 
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Theorem  IV.  In  order  that  the  hyperellipsoidal  body, 
centered  at  the  origin  and  having  aa  the  equation  of  Its 
bounding  surface 


(x.Bx)  = 1 


(where  B _ls  the  symmetric  coefficient  matrix  of  a 
positive  definite  quadratic  form) , _be  balllstlcally  closed 
with  respect  to  equation  (E) , i_t  ij3  necessary  and  suffic- 
ient that  the  symmetric  matrix 


A»B  ♦ BA 


be  the  coefficient  matrix  of  a non-negative  quadratic  form. 

5.  In  conclusion,  we  give  a simplification  of  the 

condition  of  Lemma  61  of  the  previous  chapter  for  the  case 

of  a convex  conical  region  C , having  its  vertex  at  the 
9) 

origin.  77  The  conditions  will  be  free  of  the  parameter 
s • We  state  this  as: 

9) 

7 7 C is  to  include  only  one  sheet  of  the  cone,  of  course. 
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Theorem  V.  In  order  that  C be  balllstloally  closed 
with  respect  to  equation  (E ) , _lt  ij3  necessary  and  suffic- 
ient that: 

(a)  A extends  the  boundary  of  C , 

(b)  If  Bp  denotes  the  sum  of  the  principal  minors 
of  order  p , then  the  first  non- vanishing 
number  of  the  sequence 

an  9 an-l 
is  positive. 

Upon  referring  to  conditions  (a)  and  (b)  on  page 
and  Lemma  6’  on  page  45*  it  is  seen  that  we  need  only  show 
that: 

p 

(1)  Prom  det (I  4-  s A)  > 0 for  all  real  s , con- 
dition (b)  follows, 

(2)  Prom  conditions  (a)  and  (b)  of  this  theorem, 
it  follows  that  det(I  4 s2A)  > 0 for  all 
real  s . 

We  prove  (1)  first.  Since 

det  (I  4-  s2A)  =14-  s2a,  ♦ . . . 4-  , 4-  s2na„ 

1 n-1  n 

2 

must  be  positive  for  arbitrarily  large  s , condition  (b) 
follows. 
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We  now  prove  (2).  Supposing  condition  (b)  satisfied, 

2 

it  is  clear  that  for  s greater  than  or  equal  to  some 

2 

positive  number  s^  we  have 

det(I  ♦ s2A)  > 0 . 


Suppose  now  that  for  some  lesser  number  s^  we  have 


det(I  ♦ s^A)  = 0 


2 

Then  the  whole  n-dimensional  space  is  mapped  by  I ♦ s-jA 
onto  a linear  subspace  M of  dimension  at  most  n-i  . 
Under  the  transformation  I ♦ s^A  , the  boundary  7 of 
C is  mapped  into  a set  . Consider  the  location  of 
• Since  A is  boundary-extending  for  C , cannot 

have  points  in  common  with  the  interior  of  C • On  the 
other  hand,  lies  within  the  image  CQ  of  C under 

I ♦ sqA  • For  I ♦ sqA  expands  C (we  need  only  take 

p 

I ♦ s A to  be  the  transformation  A of  Lemma  6),  and 
o 


which  shows  that  because  of  the  convexity  of  C , 

o 

x is  in  TJ  , its  image  under  I ♦ s^A  is  in  CQ  • 


when 
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Geometrical  considerations,  coupled  with  this  information 
regarding  the  location  of  , show  that  is  a con- 

vex cone  in  the  lower  dimensional  subspace  M • 

But  then  must  lie  on  the  negative  side  of  the 

supporting  hyperpl&ne  to  C at  some  non-vanishing  boundary- 
vector  x . Since  A is  boundary-extending  for  C , we 
must  have 


2 

(X  ■*  s-, A)x  = 0 . 

Substitution  of  this  in  the  preceding  equation  shows  that 

s2  - s2 

(I  ♦ a2A)x  = - (■  ° "g  1)x 

81 

The  scalar  factor  multiplying  x on  the  right-hand  side 

of  this  relation  is  negative.  However,  the  transformation 
2 

I ♦ sqA  ia  known  to  expand  C and  so  cannot  send  a 
boundary  vector  of  C into  a vector  in  the  opposite  di- 
rect! onc  This  proves  the  theorem. 
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